home *** CD-ROM | disk | FTP | other *** search
/ EuroCD 3 / EuroCD 3.iso / Programming / Python-1.4 / Demo / scripts / primes.py < prev    next >
Encoding:
Python Source  |  1998-06-24  |  446 b   |  27 lines
  1. #! /usr/local/bin/python
  2.  
  3. # Print prime numbers in a given range
  4.  
  5. def main():
  6.     import sys
  7.     min, max = 2, 0x7fffffff
  8.     if sys.argv[1:]:
  9.         min = int(eval(sys.argv[1]))
  10.         if sys.argv[2:]:
  11.             max = int(eval(sys.argv[2]))
  12.     primes(min, max)
  13.  
  14. def primes(min, max):
  15.     if 2 >= min: print 2
  16.     primes = [2]
  17.     i = 3
  18.     while i <= max:
  19.         for p in primes:
  20.             if i%p == 0 or p*p > i: break
  21.         if i%p <> 0:
  22.             primes.append(i)
  23.             if i >= min: print i
  24.         i = i+2
  25.  
  26. main()
  27.